package a2025_04_12;

//public class xia_jiag_lu_jing_de1_zui_xiao_he {
//    class Solution {
//        public int minFallingPathSum(int[][] matrix) {
//            int n=matrix.length;
//            int[][] dp=new int[n+1][n+2];
//            for(int i=0;i<n+1;i++){
//                for(int j=0;j<n+2;j++){
//                    dp[i][j]=Integer.MAX_VALUE;
//                }
//            }
//            for(int i=0;i<n+2;i++){
//                dp[0][i]=0;
//            }
//            for(int i=1;i<n+1;i++){
//                for(int j=1;j<n+1;j++){
//                    dp[i][j]=Math.min(Math.min(dp[i-1][j-1],dp[i-1][j]),dp[i-1][j+1])+matrix[i-1][j-1];
//                }
//            }
//            int ret=Integer.MAX_VALUE;
//            for(int i=1;i<n+1;i++){
//                if(dp[n][i]<ret) ret=dp[n][i];
//            }
//            return ret;
//        }
//    }
//}
